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(54) VITERBI DECODER AND VITERBI DECODING METHOD 

(57)Abstract: 

PURPOSE: To make processing speed high and to 
reduce the necessary number of clocks by performing 
the calculation of the path metric data of an ACS 
(addition/comparison/selection) circuit in parallel to the 
calculation of the minimum path metric data of a most 
likelihood decision circuit. 

CONSTITUTION: The most likelihood decision circuit 14 ^ 
of a viterbi decoder 10 defines the minimum value of ; 
path metric data PMN as a minimum PMmin(N) and 
outputs the value concerned to a first subtracter 1 5. 
The subtracter 15 subtracts the (N~1)th correction 
minimum PM data CPMmin(N~2) from the Nth minimum 
PM data PMmin(N), generates the Nth correction 
minimum PM data CPMmin(N) f outputs the data 
CPMmin(N) to a latch 16 and updates correction 
minimum PM data. In parallel to this processing, the 

circuit 14 defines the minimum value of inputted PM data PMN+1 as minimum PM data 
PMmin(N+1) and outputs the value concerned to the subtracter 15. The subtracter 15 
subtracts the Nth correction minimum PM data CPMmin(N) from the (N+1)th minimum PM 
data CPMmin(N+1), generates the Nth correction minimum PM data CPMmin(N+1), 
outputs the data CPMmin(N+1) to the circuit 16 and updates correction minimum PM 
data. 
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(57) 

*4:8E«i-5ietS#a4:, * (N-l) _#@<0*/J^<* 
* h y y^x-^/i^Elg^atcilEti^ixfcS (N- 

(N-l) S|(7)fflIE*/M^^ hyy^r-^Srffi* 
AC satdJ:9ttS*Sixfc^<C< £ o 

» (N-i) «a h y v?r-?m&m&'fz> 
b y s/^iatt^i, as (n-i) *a<o/<>^y 

m (N-2) #BooffiiE®/J^<^^ hyy^r^SrS 
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PMmino#-o 



CPMmin (»-o 



CPMmin 0f-z> 
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] a^x-* \zm^^xy 7 >^ b V y 
WE'<*> h y y^^-^wtwrii-ra^^^ h y 

«JE*/J^<^^ b!) y^x-^SrBEttf «IE«¥»i. 10 

* (N-i) #B^flfrfaft/h^^p« h y y^x— 
SftfEfstt^&icfstt^nfcS (n-2) #g^mris«iE 

StJiSAC S^fri 0Hi*Sixfc'>*< t t>m (N-l) 

• BOWK'*** h y y^^-^ffSrlEtfti-a^^ h 
y y^E«^S4:. 

flftfE^ (N — 1) h y 7 — 

tsiiE^^ h y y?y*-*frbmmm (n-2) # 20 

BcoffijES/J^^^ Hly^f-^S:«»LI (N- 

i) #scomiaiE«fl:^> h y s^T*— *s¥£ Lrttj 
IS** 2] A^^-^icS^v^ry^ bVy 

y?7*—*m&u<jEmfcs<x* b y y^^r-^m^m^ 

Si, mlfE^^ h y vfT—fm&ffij&i-Z^x* b 

% (n — i ) #a^is*/h/^> h y vtrT—ffrio 

WiEffi»XS-CIEt8Lfc» (N-2) #@coflflteSiES 
Ky '^f-^^gLi (N-l) #@comj 

#@cofttjfS/^> h y y^x — ^WSrfStgi-*^*^^ h 40 
y y ^ffitSXSi: , 

Wis^ (n-i) #b<o^>c^ h y vt^f— fwtzffifji 
ir%iftm'<x* bv y?r-?f)>bffimm (n-2) s 

B^MjEAH^*,* h y #%Wfi\-,W> (N- 

i) sa^miaiEffiit^^^ h y y^^^si uriis 

£ ftl i 3t * t & f* K > T 3 fcf * t'lg H= 0 
[0 0 0 1] 

(2g8i±<Ofl|/n»fjF] f-^aSl^lif- 50 
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*E»Xtt:fcM*SK9fTiE«**fT5 t^-^M^ 
[0 0 0 2] 

[0 0 0 3] fcT* lffi-g*5 Oli, S^iA^-^T'fc^ 

A^^-^^-y-v^/u^-^ (^Jfeta^x-^) a 

^^^T8i@co^^v^^ h y y^r^BH (m 
= 1-8) SrJWiU tttf)-t-SAa»»gB5 1 ^ A^ 

TADS • JfcR • iiJR (Add Compare Select) f&m&ff 

B (n-1-64) ^m^i-5AD# • Jtfe -BS&lHlSg 

(KT, ACS@Bt^9 0 ) 5 2.t, '^SltR^ — -i 7 
P S2riEtI-f-£^^^ey 53i, h y y#*r — 

M i/^r-^PM BiR ' &il?|< - itr J: 9 
JEMik$:?f\,*jEmib'<x* b y y^f-?NPH Srffi 
*-t-5«»*5 5 i . jE^t;/<^> h y y^NP 
M n Sri5tS-t-S/<^^ h y y^^^ey 5 6 &Wi?LX 

[0004] m^m s'xuqg 6 st#rb b-cBf^srfftw-f 

^ h y y9*f—$ BMRZJt/<*jt b ] J yfr — Z PM(i 

[000 5] A^JrSgai 5 1 ^l^^^fe^A^ 

-5^t^7^^ hy?/^f^BM=a&j|ffiU A 
CSIUSS5 2{c!B^fi-5<!:, ACS@85 2lt A*SI 
»gR5 1 frhXjl&tl-kL-f 1 ?^* b y y^f^BM 
hy^^^^y 5 6^^A^$ilfcSfj0^/< 

^ny^^T-^PM' (WSfiwo) sriEaitftta 

(WfflffiltO) irS<3t^-c*D» • • SRS&aSrtT 

^\ ^tMQi\^<^m^f— $ p s&t//^ y hyy^f 

±f9!¥»0(w{±, hy s/^r-^PMIi, 

PM=BM+NPM' 
- B M + P M' - P M, , ft J 

[0 0 0 6] «t 9^-fJciW{c(i, B#^J(D(-^:t<)^ a ^> h 
y 9 PM(i, 

PM=a +0-0 
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= a 

[0 0 0 7] m±mm\s\^5 4 11, AASnt/^^ K 
(«JiW{i£fio) PM. ia iUfifa®i:»3l85 5!:aj 
[0 0 0 8] J:9*#Wlr|±, #*J®^*3«t-B*/h/<^ 

PM Dift =a 

[0009] rfti:j;D«|[S5 5ii fttriHio*/]^^ 
* n y y9 is f—9 PM 8ift ' *<§m<Ds<*t b y 

[ooio] rafiS{c^psj(S)f-*3(ts^^> h y s/^x— 

9 PMi±, 
PM= b + a - a 
= b 

PM, U =b 

[0 0 1 1 ] Sfc/^PS!j(Bt-*5ltS^^^ h y v9*f— 
9 PMIi, 
PM= c + b - b 

— c 

a ,n fi, hUy^f-^PM^ — :>-C*fc5<E>T\ 

PM olft = c 

[0 0 12] $5)1:, ^J©^^tt5/<^^ Hy^r 

— * PMii, 
PM= d + c - c 
= d 

PM ai , =d 

[00 13] ZCOm&lzm^X. AC S[Hl£g5 2{3jb*;7 

b y ^9^—9 PM<D&mi±MtJb¥mmi&5 a 

[0014] 
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Pfli^A^atiiSB^ftka. ac sm?&\zte\~t %>mw> * 

iSfc ^ n y 9 m^ft&^Xh 5tt^ P«gjg.£# 4? o /c 0 
[0015] tt Wsti?9n*,9m^rb\*xm^Z>9u 

9uy?&2 (D^Zmm k ttfc «b-f * o y ^ 

[0016] «t «9 ftjwfi:, Ad® • itm • H«*aa«: 

^'/n'fci^ ^ttl 2^n 2 
[0 0 17] SbKACSBKfcfcttSang • Jt« • 31 
£*i3^n y ?$ifc&%imzteVZ>9 a *,9%L<nWtok 

[0018] ^-c\ **w^B»Ji, (SiS^^o y ^ 

f&Zmmz-t%z.kfj:< , t&m\z&m%:9v v9W*{& 
ML-tZ> ZktfX-Z Z> \f9 vm%-&&W9 trmttfei: 
30 llfttSlilc&S, 
[0 0 19] 

h y y^7 ? -^*SrBl*i--5A*SlWfflt. 
v^-^ hy y^^-^WAVIEa^-x^ hys/^r- 
^»(wS^v^T/^y h y y9 J r — 98ti:£.f&Llti*lir 
3ACSSG<t, flUffi^^ h y y 9 7 t —9$$&tft!£-rz> 
s<x* b y y ^t 5 — ^60ft/HfiSr*iJ^Lft/h/<^> hy 

v9j : -9i:mii-i-z>9L±¥\'&nk* *mx.tzt'9¥m 
40 ^ic^i , SiEft/j^^ ^ h y y ^ x ^fstti- 
siEts^air. » (N-i) #@(7)^^JiEft/J^/^^y hy 
y?^-9?)>%mmmm^&\zm&£fttim (n-2> 

(N-l) #@OSfJiEMlEft/h/^y hyy^f-^J- 

i bl£ (n- i ) #@coftfjfe/<^>f h y v?t'-9 
ttsriats^-^^^ hyy^Etg^ai:. ^fe® cn- 

/ h y y^-j^b fifties (N-2) #gco^iEg/J^ 
50 h 'J y ^tt— Llg (N-l) #gc0fiuf£ 
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[0 0 2 0] Sfc % W#*2E*<038Wtt* Xtly*-* 
i:S-iir^y7yf> hy v?7 r -*m*mj]'tZ>AJj 

h y * ^ -r-^g^^s^i ^t/^ y h y 5/^^-^ 

x-"*a¥Sr«J*-f5'<** h y y ^^-^co*/h([f5r^J 
SL*/Jv^^ h y y*^-*fcffl;fc+5*;£¥fljfeXS 

hy y^T'-^SrlEttf^EiSXiei. ft (N-l) # 
l«)iE*/M^^ h y y^^-^^&iWEEttxe^ 
ES£ixfc» (N-2) #S(^ffiiEft/J^<-x^ 

t&nWLm (N-i) #Bo>ffijEft/h^-x> hy 

tu*snfc^*< <t tig (n — i) »B0v<** h y v 
?y f -*m&m%'tz>'<x* i-ys/^E«xsi. ittiE 

SS (N- i) h y ^^-^^^-^ 

/^^hyy^^^jWES (N-2) #B<7>*ffIE 
i^^hP^r^tSlLS (N-l) SS(^) 20 
ffiEIEgMfc^;** h y y&T-*mk LTtti;*rf-*iE* 

[00 2 1 ] 

A^T-^cid^tyy h y 7^f-^ffi^A 
cs8ll:(llAt5o 

[0 0 2 2] lESiffc^&i*, > h y y ^ EtS 

^SlcEtiLfc^ (N-l) #BC0'<** h y y^-r — 

^wsr«?fig-r5^^7« hy s/^x— ^^e>EtSE^&{wE 

ttbfeffi (N-2) #B<Oi$IE»/J^*^ hy yff— 30 

^£®f?L^ (n — i ) sb«o h y y 

LTACSSCtii^o 
[0 0 2 3] ^ixtrj:^ ACSgi5(i, ^Vf^Jy 

*g&Rt*Ei&fl:^** h y y^^-^nt^s^^ 

U SitfiJJgfflJli, ACSSi;^ (N-l) #@t^A 
ASnfc/^^ h y y^7-^SS:Mt5^^ h y 
y^^^Ofi/JvffiSr^L® (N-l) #B 

[0 0 2 4] Sfc, SS (N-l) #BC0ft 40 

hy y^^-^^bEB^aiwEtgufc* (n 

-2) SBcofcfijEift/h'*;*/ h y s/ ^r*— **«*L^ 
(N-l) *B^ffijES/J^<** hy^^^-^^rEtg 

[0 0 2 5] BfoT, AC SgB(C*iV^TSBN#B«0/<^ 
/ h y y*^-*B££/£1-5KB§u % (N- 1 ) # 
BcOj1/J^>V>^ h y 5/^— *Sr ; &®£ L^goT\ A 

c sasi3jo(t§?gN#@w^^^ h y ^t^— 9U<n$_ 
f&t. r&zmm^-mztsii^m (n-d SB^ijH^ 

* / h y y 9 zr'-?<ryW7£ t *>&mzff ? - t frXZ 50 
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[0 0 2 6] »*«2E*<0*MICj:nHf. A^I^^X 
Si** A^7-^l:So^xy7>f^ h y y *-r-* 

* h y y ^Et6XS"CE«Lfc» (N-l) 

> h y y ^^-^SSrflljft-rS^y h y 
tbEtgXSirEttLfcfg (N-2) SB<75«IEft/J^^ 
^ h!l"s/^f-*Sr«*L« (N-l) #@<Z)jE8Mfc'< 

[0027] mctuc sxsct. h y 

y^^— *wavjE«-ft^^^ h y v^-^aMza^ 
t^r^y hy y^^— *»*r*j«L***i]3exa^m 

***U^XSli. ACSISJ:?)! (N-l) » 

> h y y*^— *«>*/Wl£#J£L» (N-l) #B<7) 
ft/J^°^> h y *&®»XSlwffi:*Jl-*o 

[0 0 2 8] «£Xfil4» % (N-l) #BO« 

/J^^^ h y y^x — ^^e>Ettxa-CE«Lfc» (N 
-2) #B<0*KE*/J^<;*^ h y y^x — #Sr«»U» 

(N-l) f |(DlIEft/JvU> h y 3/ ^7 f — **E« 

[0 0 2 9] tEoT. ACSIgC^l^fNtl^ 
h y y *W££fi£i-5izBSU M (N- 1) 

#B<Z>ft'h'<.** h y ^^f"^^S<t Lfc^<0"C\ 
ACSISl:t3it5»N#g^^^ hy^/^^-^B¥ 
<7)£/£<!r, **WIxa;r^(7^^ (N-l) SB to* 

h y y?T—*<o¥*mk$:ikmzftoz t&x* 

[00 3 0] 

ff-^ftw— h l /3. 3fyhy7h^^3yo8 

[0 0 3 1 ] fcf ^ l^a-g-ai 1 0 ii. 
A^J - ^ oo v yOu^ - (^J^tH^x-^) Dj 

Sflcoy^v^y h y v^f— $ B\4 SrWtiJ 
tB^7i-§A*fil*.S|5 1 1 i:. A^r^^Sei l^^A 
^^ti^^N#B^y^>^^ h y y^f^B\4 & 

x*'&&<r>'<** by ^bA^snfcs (n— 

1) #10)^7^ hyy^r-^»GP»., SrMtS 
n(S (n = 1 - 6 4) <D'<X* h y v?^—? PH-, 
SriEJtfttoaLT^bn^S (N-l) #BooiE^^" 

^ h y -y ^ — ^ N P Ms- J : i:SdPtW • Jt« • iS 
}R (Add Compare Select) «!:^S:ffl\ ^^^iSIR^— ^ 
PSSO^Nfg^^ !J ^7-^SGP ( 
St5/^> h y -y^-? PMnfrHi^^^ADSE ■ it 
IS • SiRlE!^ («T. AC SChISS^i^o ) 1 2 £ . /< 



( 5 

7 

^iM&x-^ps^fstirs^^y i3i, s (n 

5'<^ h 1) yt^f— 9 PM,., 0 3 ^^bft/JxffiSr^r 
■*-4«/J^<^> hyy^7-#PMLi l( ».N *«8iJLttl 
^«S**l«14i: 4 « (N-l) fUDft/M 
bV ^^f-^PHiMi-n (N-2) #B 

5I< C£KJ;<93£ (N-l) SB<0*iiE*/h'<** hy 
y^f-^CPH...!-., «r£/*Llti*-t-*Si«JH8 
15t, » (N-2) hy^^r 10 

<tt^lR7-#PSX(J«S (N-l) 
ny^j-^HGP,., ^t^^^ Fy^/^ 

t^pm.., *iEiSi"5^^^ h y 3/ ^ y ^ y i 7 

9S (N-l) tg^^ h y 7^7-^ilGP 
i- 1 SrflWti-*'*** h y ^ PH.i co^ti^P 

(N-2) SBoffilEfi/J^^ hyy^r- 
^CPM^.d-nSrSUSKiiCiDS (N-l) # 

1 <^Effift/<^ y h y y ^ t - ^ f G N P H . , ^rtH^ii- 

[0 0 3 2] m^m2RV^m3 Sr#BB Ltift^Mt 

* b y ^7-^BMM^^ h y y$*f—9 PMfl 

[0 0 3 3] A^^^^J 1 1 ^a*ai*??-§-T*fc 5 A^J 
(^J^ttj^,^*-^) D: i^S 

S:#tUU ACS08l2l:fflAt5i, ACS0&1 

2 A^SiS&B 1 1 7i*5>A*Snfc^7>^^ h y s/ 

(N-l) #g (flfJlHl) <DJEMit/<*S H'^7-^ 
NP„;, (^]0{r*DMt5ttfflfflfiO) izm^-Xmn 

«7»^PSMv^ny7^7-^PH SrgyfcW 
5£[h1?S1 4SOVU^ hy^^^^y l 7tZ& l £}'tZ) 0 

PMi =BM, INPM H ., 

= BM„ +PM..1 -CPM.,,,,.,, 

bm$ixZ) 0 

[0 0 3 4] £ ^ffcWKIi, B#giJ(DiZ^t7 5^ a ^^ h 40 
y y^T*— * PM* 
P Mh = a 4- 0 - 0 
= a 

bta%>« 

[0 0 3 5] £fcS;£¥i|5tlE]3gl 4 li % b V y 9 

•r — ^PiVi, wi!H*fiff£JiM^*** M y^f— ^PM 
..t<«> (tW9lfifif±0) <k LTP**i|©!3fg 1®SS1 5tz 

[0 0 3 6] C*UC«fc<JSn«W»l 5 J*, gNSI^) 

^ y y PM mt , ,/)>ibm (n- i ) # so 
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i (Mia) <^ttiE*/j^<^^ hy 7^7-^cpm 

aia t S -i) («fSaoi-*5»t5|0KS(!tiio) frIL5Krt 

KJ:5» (N) #B*>*tjES/Jw<** h y 

PM., im Sr4/SL7yf@8 1 6icttJ^U *§jEfi/h 

[0 0 3 7] ±9*#»K:tt. «r*J©C*5its»N#B 

oft/j^^^ h y y ^t*— * pvtiantt, h y y 

PM BitI = a 

tfto, ffi (n) #b^*je*/J^<^^ hy^^7-^ 

C PM.,,,,, \* % 

C P M a ia(IT) — P M 0 i n IT CP M a i a ( H - I ) 

= a -0 
— a 

[0 0 3 8] IhiJfcffU, «F*J(DICAA«»SB 1 1 

^ s a*ii*W-§'"C*>5A^7 f — -^O-y-vyyUx — 9 (tt 
^J^ffl^T*— *) D, irS^V^Tg? (N+l) SB*):/ 
7>f^ hyi/^7-^BM». : =b^[BU ACS 
EK&l 2lc£B;r>i-3<t, ACS0S1 2tt. AAfitJIffl 
l l 'h*hJ<ti£frtzr7 z 7> s f- * b y y^7-^BMu 
Xtf»2«gSl 8^bA*$nfc^N#BcoiEa^< 

hy 7^7»^npk ks^tadw • Jt» • 
t&m-mmAt y &fri\ Bt^JOf-^^iskx— * p s 

St>v<^^ hyy^7-^PH., 5rft*¥"J^[Hl£S 1 4 

Mv^ny^^^yn;:^^ J; 9 BMW- 

(i. hy^^7-^PM ( ., ii. 

PM m = BM„ M +NPM, 

= BM»m + PM* -CPM, 1: , M) 

[0039] xvMcfcma** mmwztortzs<x* b 

y y ^-r — * PM,m ii, 
PM M =b+a-0 
= b + a 

[0 0 4 0] CixCJ; «9ft**'j5tEHlSS 1 4 IS, A^£H 
fzs<X* b y y^x — * PM M tf>ft/WfiSr§/Jv** * 
M^7^PM, il(Ktl , (ttJHttttO) £L-CP#»J 

i ttus i 5 izta^-r^, 

[0 0 4 1 ] dtb«cj:9»i»jssi 5(i, » (N + 
1) #B<£>*/Jx/<;x* h y ytT — # PH it( » t „^f) 
^ (N) #B<^fflIES/h/^^ S y i/^^-^C PM 

^^L^i< c <tl^«t 9SNSBwffiiEa/J^<^^ 
K y ^r^CPM.u,,,,, *tj$-l7yflilBl 6 

[0 0 4 2] £9Mrtfc$)\zit % (N-f- 
1 ) S@<oa/J^<^^ h y y 77-? PH lrJKt!I (i, 

h y y#=f—# PM„., /) ; -ot'fc5cOT', 
P M a , a ( » . , , = b + a 

35 (N+l) $tB(DW.lEBL>b/<** by y?f 
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^CPM 8i6(fH1 tt, 

CPM 1 i 1 (Mi=PM 1 , 1(M )-CPM 1 , 1( i, • 

= b -h a — a 
= b 

[0043] «p*i©t*5rt-5^y h y 

#PM, h i, I*, 
PM, ht ) = c + b 

.infill*. h9y^7-*PM^-ot?J)5^ 10 

"C\ 

PM.i, (I * l ,=c + b 

(N+2) #BO«jE*/h^> hy y-jr^ 
-^CPM.un.n tt, 

C PM Bi =PM, iB „, t) -CPMn.no) 

= c + b - b 

= c 

[0 0 4 4] $ NFS!jffl^*5lt*^^^ h y 3^7* 

-*PM< v*3> «i, 20 
P M ( K o ) = d + c 

[0 0 4 5] EA±<£>KW<£>«fc 5tc, *Hli{?iJ^in(i. 
ACSlnlKl 2\Zlo\1'Zs<Xfb y 5^7*— ^PMcog 
tBttAA^J^EIB l 4tc*3(t5*/J^^/ hy y^x— 

^ 5 C <t £<, 

[00 4 6] £t>\zmife? o Ltffl^^^p 30 

s'^fS^-cojg»(i, AC SESgtr^it^Dl? • tt« • iS 

[00 4 7] 

[«W<E>J»S] »*35lE«^«K^J;4xtf, ACS35 

ICgSU S (N- 1 ) &B<Dfk'hs<X* b y i/^x — ^ 
^^St L&t^T\ AC sa(w*5ft5^NSBO/<^ 

(N-l) #Bc9§/h'**> K y — *<o#|JEi £ 
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<nmn \i . A c s 35 1 c it 5 iaa J: 9 SlfH £ ii, * ftf it 
£5. 

[004 8] »#«2iE«o«0ii;:j;fttf % Acsii 

KRIU £f? (N-l) tl^ft/Jv^y h y y$*f—9 
SrsfcSi: Uftt^-e, AC SXSi-*3lt5^N#BO^ 
hy v9ir — 9m<»&fiLh. ft*WJS'JXS^*5lt4 
» (N-l) #|Oft/Jv^^ h y s^x — *<7>*U5££ 

^>J3JBi*. ACSX&cisJtSftiatriosSJSixs 

[Hi I HlffiWoffiSflffigSr^-r^D s/ ^0-C&£ o 
[02] 0i^3lifeOT<o^>f h-efc-So 

[04] !¥S5»joas«j***-r^o ^it^^o 

[05] m4<DV£$:m<D?4 5 is?*?*— ht'fc^o 
[06] 0 4^*W<^»fpiKWi-5|g|i?fcS o 

1 O-t'* 

i i*"A^rn©as 

1 2-*D» • Jttfc . (AC SHIS) 

i y 

1 4-***JSIhIK 
1 5-fSl«»* 
1 6—vy^[HlK 
1 7 b!) 
1 8-«2»2l» 
D t - Xf]"f-^ 

PM.i, -f/jv^^ 

BM, --y^^f 1 ^ h y vtT — $ 
G Pi - h y ty^x — 

pm 6 h y 

N P M r . —JEm.ik'<X* hy 7^7-^ 
P S-z^iSK^— ^ 

CPM a ,„ -ffiiE®/J^^^ h y * ^t"-^ 



#^¥8-8 7 6 3 



[Hi] 
10 : b?9tfa?« 




PMmintw-u 



CPMmin oh> 



CPMmtnoK) 



IB4] 
50 : fSt'fr^ 



Di 



51 

J, 
A 

-ft 

m 
g 



r 

BMm 



52 



ACS 



NPMn — - 



PS 



PMn 



53 



54 



[pS— 55 
56 



PMntin(PMraW) 



[H2J 

BCLK f 1 I I I I. f 



1 A) 


1 A!i= A2 


1 felt A3 


t AS A4 




1 


1*13811 


IMS* 




etio 


© 0 


© 9) 


-HF 5 ! 



[B3] 



Bf*© PMw-o CPMtnin«-t> PMwj CPMmlnoo 



(N) 


ftftl 0 


a 


0 






1 


4 


(N+1) 




b 


a 




icr*J cu 


4 


I 


(N+2) 




c 


o + b 




#8© 


i 


4 




3*j$> 


0 


b~c 




*«0 


4 


4 




c + d 



[13 5] 



3CLK I I ( I I 1 I I 

~~ I MM 1*gB1l tt8A2 IfrifB?! tegA3 IttHBJl tt«A4 
(DO «3) 3> © S> 



( 8 ) #M¥8-8 7 6 3 



[0 6] 



<2) 

ft*J<3> 




PM PMmin 
o 



